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1. Introduction 
The so called "Riemann's example" 

sin(2-7rn 2 x) 



R(x) = £ ' 



n 2 



n=l 

has a long and fascinating history that has generated a vast literature (see 
[BS86], |CU071 §1], |Dui91j and references). Just to give a glimpse of it in 
few words, we mention that according to Weierstrass [Wei67j, |Edg04|, Rie- 
mann considered R to be an example of a continuous nowhere differentiable 
function. Indeed G.H. Hardy |Harl6j proved in 1916 that R is not differ- 
entiable at any irrational value and at some families of rational values. In 
1970, J. Gerver |Ger70| proved, when he was a student, that R is differen- 
tiable at infinitely many rationals. The combination of [Harl6| and [Ger70j 
gives a full characterization of the differentiability points of R. 

More recently several authors have shown interest on the global properties 
of R and allied functions (this interest was initially linked to wavelet methods 
[JM96J, [HT91]). For instance, it is known that the (box counting) dimension 
of the graph of R is 5/4, in particular it is a fractal |Cha04| . [CC99j. 

S. Jaffard [Jaf96] proved that R is a multifractal function, meaning that if 
we classify the points in [0, 1] according to the Holder exponent of R, in the 
resulting sets we find infinitely many distinct Hausdorff dimensions. The 
terminology, introduced firstly in the context of turbulent fluid mechanics 
(sec [BP PV84] ). suggests that a multifractal object is a fractal set with 
an intricate structure, containing fractal subsets of different dimensions at 
different scales. 

The multifractal nature of a continuous function / : [0, 1] — > C is repre- 
sented by its spectrum of singularities 

d f (P) = dim H {x : P f {x)=P} 

where dim# denotes the Hausdorff dimension and (3f(x) is the Holder ex- 
ponent of / at x given by 

/3 / (x)=sup{ 7 : / GC»} 
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with 

CT(x) = {f : \f(x + h)-P(h)\ =0(|/t| 7 ), forsomePGC[X],degP< 7 }. 
For (3f(x) < 1 we have the simpler and usual definition 

/3 / (x) = sup{ 7 <l : \f(x + h)-f(x)\ = 0(\W)}. 

We let df(f3) undefined if {x : /3f(x) = /3} is the empty set. In this way, 
the domain of df is always a subset of [0, oo). 

For a "purely fractal" function as the celebrated Weierstrass nondifferen- 
tiable function, the graph of df consists of a finite number of points while 
for a multifractal function we observe a non-discrete graph [Jaf97]. 



The main results in [Jaf96] are summarized saying that for a given a > 
1 the following function (already appearing in early works of Hardy and 
Littlewood [HL14] ) 

sin(2-7rn 2 x) 



R n (x) 



E 

n=l 



has the following spectrum of singularities revealing its multifractal nature. 




2q-1)/4 



q-1/2 



For instance, taking a = 2 we deduce that there are sets of points with 
increasing Hausdorff dimension and Holder exponents ranging from 1/2 to 
3/4. Moreover there is a 0-dimensional set in which the Holder exponent is 
a — 1/2 = 3/2, in particular R is differentiable in it. In fact, [Ger70] proves 
that this set contains a certain explicit subset S C Q and [Harl6] that the 
Holder exponent is not greater than 3/4 in M — S. In this way, these results 
prove that for [3 > 3/4 the graph of dji(f3) is a simple point at (3/2,0). 



In this paper we study the spectrum of singularities of 



(1.1) 



F(x) 



E 

n=l 



(P(n)x) 



where e(t) := e and P E 7L\X\ is a polynomial of degree k > 1. Note that 
for k = 1 the formula defines a C°° function outside a discrete set. The func- 
tions R, R a and F that we have considered belong to the rather unknown 
realm of the Fourier series with gaps whose coefficients decay too slow to 
be C°° and whose frequencies do not grow quick enough to be lacunary se- 
ries in the classical sense |Zyg77 Ch.V]. In harmonic analysis there are old 
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conjectures (by W. Rudin |Rud60] ) suggesting that gaps in the frequencies 
induce some regularity even for general coefficients. 

For k = 2, R a is no other than the imaginary part of F. The differences 
between R a and F for k > 2 are fundamental. Basically R a is a fractional 
integral of the automorphic theta function 9{z) = ^^-oo e ( n2z ) an d the 
local behavior of R a at a given x is determined by the convergents in the 
continued fraction of x and by the Fourier expansion of at the cusps 
(every rational number is equivalent to a cusp). This approach is developed 
in [Cha04] and [MS04] in a broader context. 

For k > 2 there is no underlying automorphic function. Actually one 
can control locally F only in the intervals (a/q — h,a/q + h) with h < 
q~ k whose union is a set of Hausdorff dimension 2/k (see |CU07[ §1] and 
Jarnfk's theorem }Fal03j ) and it has positive measure only for k = 2. A more 
important barrier to treat the case k > 2 is that using Poisson summation, 
one improves the trivial estimate only when h < q~ k l 2 (see the comments 
in the introduction of §3) while for rational approximations of a point we 
have to deal with h almost like q -1 (cf. Lemma 16.31 with large r). 

To overcome these difficulties one has to go beyond the local analysis at 
individual points, considering instead the problem globally, in average. But 
it is important to keep in mind that the spectrum of singularities requires to 
deal with subsets having fractional Hausdorff dimension. Then this average 
has to be done in restricted sets and, for instance, integration that is useful 
to compute the dimension of the graph of F [CC99| |CU07] is too coarse 
here. Once this fine average is carried out, we can construct some fractal sets 
whose elements have special diophantine approximation properties that al- 
low to extract a main term for the variation of F in some ranges. Such a main 
term depends in some way on sums of the form q~ 1 / 2 Yln=i e { a P( n ) /o) ■ The 
purely arithmetic fact that this sum is typically greater for q = p n than for 
q = p prime if P has multiple zeros modulo q, suggests an unexpected de- 
pendence on the maximal multiplicity up of a (complex) zero of P' . Namely 
on 

= max(^F, 2). 

Our main result is a lower bound for the spectrum of singularities of F. 
It is worth remarking that in this context any lower bound is highly non- 
trivial. The dependence on vq allows to give the same result for P{n) = n 2 
(Riemann example) and P(n) = n 3 . This is noticeable taking into account 
that we expect the bound to be sharp in some ranges. 

Theorem 1.1. Consider F as before with 1 + k/2 < a < k. Then for 
0</3<l/2k 

d F {(3 + ^ T ±)>(v + 2)f3. 

We complement this result with a upper bound that in particular implies 
that F is actually a multifractal function. 
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Theorem 1.2. Let I = [0,l/2fc] rata i/ie ranges as before. There exists 
ui : I — > [0, 1] continuous at and strictly increasing with w(0) =0 and 
w(^~) = 1 suc/i that d F (/3 + < w(/3). in /act 



2/3 



tf0<{3< 



l 

fc2 fc 



fc+4 
4fc 



2/3 i/ ^ < p < 



■ik- 



is a valid choice. 



Note that, for /3 G [0, fc -1 2 fc ), Theorem [Tj] and Theorem [L2l imply that 
dp(/3 + ^r~) is bounded between two continuous functions that vanish at 
/3 = and hence dp cannot take a finite discrete set of values. 

Geometrically, we have that the graph of dp is contained in the shadowed 
region in the indicated range. We think that for f3 small, the inequality in 
Theorem II .11 is actually an equality (see §7). 




(a-l/2)/k 



We have restricted a in our main theorem to the range 1 + k/2 < a < k. 
The bound 1 + k/2 is intrinsic to the method. The upper bound k is not 
critical but it would require first to apply a wavelet transform to F in order 
to separate whole derivatives, as in [Ubi06[ Corollary 1.33] for P(n) = n k , 
and then to use our analysis here. 



The structure of the paper is as follows. In §2 we study locally F by 
Poisson summation formula and exponential sums methods, getting as a by- 
product the exact spectrum of singularities for R a (this gives a simplified 
proof of some results in [Jaf96]). In §3 we state several results to control 
the oscillation of F for most rationals in some restricted sets, beyond the 
ranges obtained in §2. The idea to get the lower bound for dp is to perform 
an approximation process using special rational values to construct a subset 
A C [0, 1] such that /3p(x) is fixed for every x G A. The process leads to a 
Cantor-like set construction and we devote §5 to define generalized Cantor 
sets and to compute their Hausdorff dimensions. We need special arithmetic 
considerations about exponential sums and the spacing of the elements of 
some sets, that are included in §4. Finally in §6 we combine all the tools 
to prove Theorem 11.11 and Theorem 11.21 As an appendix, we include a last 
section with some heuristics and conjectural properties of the spectrum of 
singularities of F. In fact, the reader can find convenient to read it after 
this introduction to learn our motivation and the limitations of our method. 
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The approximation process transfers our knowledge about the oscillation 
at rational values to the selected points. The behavior of some exponential 
sums imposes some restrictions on the denominators, but we think that the 
method is lossless in terms of the dimension (see §7). 

The idea of using averages over rationals in this problem was first devel- 
oped in |Ubi06t Chapter 1], for the case P(x) = x k . We would like to take 
this opportunity to point out an important error in Theorems 1.3 and 1.4 
(restated in §1.6) there. It is claimed that /3p(x) = w for any x in a set of 
positive Hausdorff dimension and what can be really demonstrated is just 
Pf(%) < w because for the lower bounds of the Hausdorff dimension one 
would need restricted averages as in Proposition 13.31 here. 

The study of the spectrum of singularities of F for P(x) = x k via Poisson 
summation was initiated in [CUQ71 §4]. We would like to remark that there 
is a small typo in that paper: we defined s(x) = liminf n s n while it should 
be defined in the same way but restricting n to subsequences for which 
lim fc r nfc =r(x). 



2. Local analysis 

In this section we tackle two problems: The approximation of F around 
rational values and upper bounds for (3f(x) m terms of the approximation 
of x by rationals. In both cases we assume that the leading coefficient of P 
is Co > 0. Indeed this is not an actual restriction because the sign changes 
under conjugation. 

We address the first problem via Poisson summation formula. Our first 
result is a simple general statement adapted to our setting and the second 
is a consequence after the estimation of some oscillatory sums and integrals 

Proposition 2.1. Assume 1 < k/2 < a. Then for any < h < 1 and any 

irreducible fraction a/q, < a < q < 1, we have the absolutely convergent 
expansion 

OO 

F(*+h)-F(*)=q^h^l k ^(fc-VH 

^ m=— oo 

where 

n=l 

with $ £ C°°, supp<I> C R + , $L loo ) = 1 andghH) = J gh(x)e(-£x) dx = 
C((l + \i\)~ 5 ) for some 5 > 1. 

Note that for x positive, lim ft _ !> o+ 9h( x ) = x~ a (e(cox k ) — l). The condition 
k/2 < a is only to assure easily the convergence but can be relaxed (see 
the proof). It is important to note for future applications of this result that 
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h > is not an actual restriction because F(a/q — h) — F(a/q) is the complex 
conjugate of F[(q — a)/q + K) — F((q — a)/q). 

In subsequent applications the main term will come from m = 0. 

Proposition 2.2. Under the hypotheses of the previous result, assuming 
also a < k and q prime, we have 

F (l +h) — F(-) = A^(coh)^/ k + Oih^q 1 ' 2 ) 

where the O -constant only depends on F and 

(ar)(«-i)/» I- g 1-q 
A ~ k €[ 4k )l[ k 

Moreover the result extends to a = k introducing a factor | log h\ in the 
error term. In this extended range k/2 < a < k, the result still applies 
for q square-free introducing an extra q € factor in the error term (e > 0) and 
allowing the O-constant to depend on e. In the special case P(x) = c$x k or 
for any polynomial of degree 2, this latter form of the result also holds for 
any q > 1. Indeed, the quadratic case holds with e = 0. 

As we mention in the introduction, this form of Poisson summation for- 
mula suffices to give a short and simple proof of one of the main results 
in [Jaf96| (Corollary 2), with a slightly more general function but a more 
restrictive range. 

Theorem 2.3. If P is a polynomial of degree 2 then 

a — 1 1 

d F (/3 + — 5— ) =4/3 for 0<(3<- and 1< a < 2. 

On the other hand, Pf{x) < (a— l)/2+l/4 for any irrational x, in particular 
(If{P + * s zero or remains undefined for (3 > 1/4. 



We treat the second problem using Weyl's inequality |Vau97j to obtain 
the following bound. The constant cq could be omitted in the statement and 
the bound still holds true but it is natural for a direct application of Weyl's 
inequality. 

Proposition 2.4. Given r > 2 and xq Q such that the number of ir- 
reducible fractions a/q satisfying \coXo — a/q\ < q~ r is finite. Then for 
1 < a < k + 1/2 

We finish by stating an analogue of Proposition 12.21 in the case vp > 1 
that works in a larger range of h but just for a part of F. 
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Proposition 2.5. Given p > k > a, let vf, p the maximal multiplicity of a 
zero of P' modulo p. Assume vf,p = vf > 1- Then, there exists some 7 > 
such that for all 1 < a < q = p VF+l but at most f/ 1-7 exceptions we have 

q q p 

for any h < p~ 2k , where F* is the sum in (|l.ip restricted to jn : p | P'(n)} 
and 

with B the set of zeros of multiplicity Vp of P' modulo p. 

In fact the exceptions a/q in the previous result are essentially described 
in its proof. 

For the proof of Proposition 12.21 we state separately a well-known smooth- 
ing device and the asymptotic expansion of a certain integral related to the 
main term. 

Lemma 2.6 (Dyadic smooth subdivision). There exists (j) 6 C^°(M) with 
supp^ C [1/2,2] such that = Z^l 0(x/2 J ') verifies = 1 for 

x>l. 

Proof. Take f(x) = fy 2 e^ 2 " -1 ) 2 (" _1 ) du and choose for instance, 4>(x) = 
f(x)/f(l) in [1/2,1], <j>(x) = 1 - /(x/2)//(l) in [1,2] and <j>{x) = in the 
rest of the points. Note that <f) £ C^°(R) and satisfies 4>(x) = l — (j)(x/2). □ 

Lemma 2.7. Let P G R[X] be monic of degree k and 1 < a < k. For 

< h < 1, we have 



00 e 



( hP{u ^ 1 du = Ah^' k + 0(h a / k ), 



with A the constant in the statement of Proposition \2.2l and the result ex- 
tends to a = k substituting the error term by 0(h\ log . 

Proof. The identity T(z) = J",, 00 1*" 1 (e - * - l) dt, valid for -1 < R(z) < 0, 
follows from the integral representation of the T-function by partial integra- 
tion. Applying residue theorem, 

h(a— l)/k f-oo r-oo 

= / ^-«-*)A( e ( t )_i) $ = / u - a (e(hu k )-l) du. 

k Jo Jo 

For < u < 1 the last integral contributes 0(h). Hence it is enough to 
prove 



l = 0(h a l k ) for/ = y U - a e(hu k ){e(hQ{u)) - l) du 
where Q(u) = P(u) — u k . Note that degQ < k. 
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Let (j> £ C£°(R) with supp0 = [1,2] and f <f> = 1 and let = /* 

and <3?_(x) = 1 — <&+(x). We write I = I_ + i+ where 

J ± = $ ± (/ l 1 /fc n ) u -« e (/ in fc) ( e (/iQ(u)) - l) du. 

The bound \e(hQ(uj) — l| <C /in fc_1 gives J_ = 0(W fc ) if a < and 
7_ = 0(/i|log/i|) if a = k. 
On the other hand, 

1+ = 2m J J ^ + (h 1 / k u)u- a Q(u)e(hu k +£Q(u)) du d£ 



The inner integral is 0(1) integrating by parts, because the derivative of the 
phase is bounded from below [GK91j . and we get i+ = 0(/i Q//fc ). □ 

Proof of Proposition \2.1\ Note that we can write 

*(f + *)-*(f) = i>0 £ •w 5fi ^ i - 

i=l n=j (<j) 

Poisson summation formula for arithmetic progressions |IK04|, §4.3] implies, 
assuming the absolute convergence 

oo 

F^ + h)-F(-)=q-i £ r m f(m/q) 
q q ' 

m=—oo 

where 

M) = J $(x) e{kP{ ^ ~ 1 e(-Cx) dx. 

Changing variables x i— > /i _1 / fc x, we get the expected formula with gh(0 = 
h (i-a)/kf( h i/k c y 

Finally note that for large £ the integral defining g^ has a single sta- 
tionary point at x ~ (fe -1 ^) 1 /^ -1 ) if £ > 0. Then the principle of sta- 
tionary phase |Sog93| , |Erd56j or simpler considerations [GK91] §3.2] prove 
9h(0 </i £( 1_a_fc / 2 )/( fc_1 ) and a better bound for £ < 0. Under our as- 
sumption a > k/2, we have gh(0 = 0(|£|~ 1_e ) that assures the absolute 
convergence after the trivial bound \T m \<q. □ 

Proof of Proposition \2.2l Take <3? as in Lemma [2. 6\ then we can write Propo- 
sition 12.11 as 

oo oo 

F(- + h)-F(-) =q~ 1 E TmfN(m/q) 

N=2-> m=— oo 

where 

M*)=<Kjf) -a • 
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The contribution of m = in the sum is 

2» r t| ,)gjH _ ie r ffegw) - 1 dx + 0(ft) 

that gives the main term by Lemma 12,71 

Weil's bound |Sch04| proves r m <C g 1 / 2 . Hence after a change of variables 
(2.1) 

oo 

F(£ + h) - f£) - A T -°(c h)^ k « q-^ Y, N '~ a E \9N{m/q)\ 
q q' q ^-^ *—f 

with 

gN (£) = J x~ a <f)(x)e(-£Nx)(e{hP(Nx)) - 1) dx. 

UN k h < 1, we proceed as in the proof of Lemma 12.71 writing 

g N (£) = 2niN k j x~ a <l>(x) P ^*K ( - £Nx + uP(Nx)) dx du. 

When iV|£| < 1 the trivial estimate 0(N k ) for the inner integral is sharp. 
Otherwise, we save iV 2 |£| 2 integrating by parts twice. Then 

(2.2) Y,\SN(m/q)\ « N k h[ E 1 + E ^ 

m^O m<q/N m>q/N 

<C hqN^ 1 for N k h < 1. 

Note that for a = k this contributes 0(q l l 2 h\ log/i|) in the right hand side 
of (EH). 

If N k h > 1, we separate gjy in two integrals 
9N (£) = [ x ~ a (/)(x)e(hP(Nx) - £Nx) dx - f X - a <t>(x)e(-£Nx) dx 



r— 2 2 -2 

" m 



In the range C~ x hN k - 1 < |f | < ChN k - x with C > a large constant, 
stationary phase method |Sog93| (or van der Corput estimate) proves that 
the first integral is 0(h-^ 2 N~ k / 2 ). If |f| < C~ 1 hN k - 1 , it is 0(h- l N~ k ) 
integrating by parts once. Finally for |£| > ChN k ~ 1 in the first integral, and 
in the whole range in the second integral, we proceed as before using the 
trivial estimate and double integration by parts to get (9( min(l, /i 2//fc |£| -2 )) • 
These bounds give 

(2.3) Y.\9N(m/q)\ « £ h^N'* + £ h'^N'^ 2 

m^O m<t.qhN k - 1 m>iqhN k - 1 

+ ^ min(l, h 2/k q 2 m~ 2 ) 

m^>qhN k ~ 1 

< g(/ l 1 / 2 iV fe / 2 - 1 + /i 1 /*) for ]\T*fc>l. 
Substituting (12, 2ft and (12. 3ft in (|2.1h we obtain the expected result. 
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If q is square- free then the multiplicative properties of r m (e.g. Th.l 
|Smi80]) allow to replace q by each of its prime factors and apply Weil's 
bound, resulting |r m | < K d ^q 1 / 2 <C g 1 / 2 ^ where d(q) is the number of 
divisors of q. 

In the case P(x) = cox k , we have Hua's bound |LS82j that reads r m <C 
df : ~i(q)q 1 / 2 (m, q) 1 ^ 2 with dk-i the k — 1 divisor function |Ivi03] . The ele- 
mentary bound X^mxM( m '^) ^ d(q)M shows that (|2.2p and (|2.3p are still 
true with d(q) in the right hand side when introducing (m, q) 1 ^ 2 in the sum- 
mation. 

For the quadratic case, the e-free bound r m <C q 1 / 2 for Gaussian sums is 
elementary. □ 



Proof of Theorem \2.3[ Let {a n /q n }^ =1 be the convergents of x Q. We 
consider the sets 

A r = {x G [0, 1] \ Q : \x -| = with limsupr ra = r} 

Qn Qn 

and A* defined in the same way but adding the condition 2 { q rik for some 
subsequence with limr nfc = r. Note that \x — a n /q n \ < q~ 2 implies r n > 
2. By simple variants of Jarnfk's theorem [Fal03] , dim// A r = dim// A* = 
dim// (J s > r A s = 2/r for 2 < r < oo. 

Given x £ A r and any small h ^ 0, there exists n such that 

1 I Bni , ,, I On-l i 1 

-p- = \x < \h\ < \x 



yn <?n <Zn-l 

Hence, as (2q n q n -i)~ 1 > gn rn ~\ we have \h\~^ < q n < 

The evaluation of the Gauss sums (cf. [IK04, §3]) or more elementary 
arguments, prove that tq S> y/q for q odd. Then by Proposition 12.21 and the 
bounds on q n , we have, assuming a > 2 and writing s n = max(r n _i, r n ), 
(2.4) 

F ( x + h ) - F(x) = F(x + h)- F(^) - (F(x) - F(^)) « fc(«-i)/2+i/2'« 

and for the special choice h = h n = x — a n /q n , if q n is odd and q r n n ~ 2 is 
greater than a large enough fixed constant, 

(2.5) F{x) - F(x -h n ) = F{^ + h n ) - F(^) » fc(«-i)/a+V2r« . 

Taking x £ A* and n = in (|2.4j) and (|2.5p we deduce that /3f{x) is 
exactly (a — l)/2 + l/2r and 

11 2 

dp( 1 )>dim H A* = - for 2 < r < oo. 

2 2r y r 

From (I2.4D we have that any x with Holder exponent (a — l)/2 + l/2r is 

contained in Q U |J s>r , ^4 r - Since this is a set of dimension 2/r we have 

,a- 1 1 \ 2 

cM 1 — ) < - 

v 2 2r J ~ r 
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This proves the result for a < 2 taking j3 = l/2r except in the case /3 = 1/4. 

Any x G [0, 1] \ Q is in some A s , 2 < s < oo. Take h n = e\x — a n /q n \ with 
e > a small enough constant, then the last inequality in (12. 5ft still holds 
for q n odd even if (j£™ _2 is not large and we have 

(F(^ + h n )-F(x)) + (F(x)-F(^)) = F (^ + h n )-F(^) 
V y q n v ') v w v g n y / v g n v g„ y 

^ ^(o-l)/2+l/4 

that proves (3f(x) < (a— l)/2+l/4 for x G [0, 1]\Q unconditionally because 
2 | g n implies 2f g n+1 . 

For the case /3 = 1/4 it only remains to note that (|2.4p implies /3f(%) > 
(a — l)/2 + 1/4 in ^2 which is a set of full dimension. 

Finally, for a = 2 the same argument applies when f3 < 1/4 introducing a 
harmless logarithmic factor in (|2.4|) . and the case (3 = 1/4 is treated in the 
same way but choosing this time h n (\ogh n ) 2 = e\x — a n /q n \. □ 



Proof of Proposition \2.4\ Applying the mean value theorem to the real and 

imaginary parts of the series defining F we have 

(2.6) 

F{x + —)-F{xq) <h\ n k - a e{P{n)i)\ + | ^ n- Q e(P(n)£)| 

° n<h- 1 l k n>h~ 1 l k 

for some £ G [xo, xo + /i/ c o] where we have assumed /i > (the other case is 
similar) . 

Recall that Weyl's inequality assures that if Q is a polynomial of degree 
k with leading coefficient A such that \X — a/q\ < q~ 2 for an irreducible 
fraction a/q, then [Vau971 Lemma 2.4] 
(2.7) 

e{Q(n)) (iV 9 - 2l ~*+JV 1 - 2l "*+JV 1 -* 2l "V 1 "*)^ e for every e > 0. 

n<Af 

Consider two consecutive convergents of cqxq such that 
(2.8) coxo < h < coxo ; 

Qn Qn-1 

with n sufficiently large. 

By our assumption on xo and elementary properties of the continued 
fractions, we have 



(2.9) q n r < h< q n \ and q n L x < q n X q n \ 



l- 



If h < \q n 2 then |cq£ — a n /q n \ < h < q n 2 and we can take q = q v 



m 



Weyl's inequality $Tfl). Noting that hr x l r < q n < (2/j)" 1 / 2 , we deduce 
/3/(xo) > {a — l)/k + 2 1_fc min(l/r, 1/k) from (|2.6p by partial summation. 

If /i > ±<?" 2 then g n _i > gn /(r_1) > /i- 1 / 2 ^'- 1 ). The inequalities 

co? < ft + c x < 2 coxo < -5 — 

q n -i q n -i q n -i qn-i 
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prove that we can take q = q n -\ in (12, 7|) . Noting q n -\ < h^ 1 ^ 2 , it gives 
Pf(xo) > (o-l)/A; + 2 1 - fc min(l/2(r-l),l//!:). □ 

Proof of Proposition \2.5\ Let Z be the set of zeros of P' modulo p. We have 
Z = B U C where C is the set of zeros with multiplicity less than vp. We 
write 

2 ^ V o / n a 
n=l 

n=z (p) 

Then F*(a/q + h) — F*(a/q) = J2 z ez an d the proposition follows if we 

prove for some 7 > 

(2.10) 

F z = p- 1 yl( Co / l )(«-i)/ fc e(^^) + 0{p- 1 h^ 1+ ^ a - 1 ^ k ) when z G B 

and for all 1 < a < q but at most g^ -7 exceptions 

(2.11) F z = 0(p- 1 fc( 1+ T , )( Q - 1 )/ fc ) whenzGC. 

If 2 € 0, we have e(P(z + pn)/q) = e[P(z)/q) because g = and 
z is a zero of P' of multiplicity i/jt. Hence by Euler-Maclaurin summation 
formula in the form YlnLi f( n ) = ^/(l) + + 0( J^ 00 dx) 

we have 



(2 + px) a 

and Lemma 12.71 gives fl2 . lQf) after a change of variables for 7 small enough, 
since p~ 



-1 > h l/2k_ 



If z G C, let m be the multiplicity of z in P'. Then p m J+1 divides 
p(i\z)/j\ for < j < m and the Taylor expansion of P gives that Q(n) = 
p- rn - 1 (P(z + pn) - P(z)) G Z[»] and 

_ /aP(z)\ ^ /a<5(n)\ e(P(z + pn)h) - 1 

Note that outside the interval p~ l h~ l l k+1 < n < p^ l h^ l ^ k ^ the contri- 
bution of the sum is negligible to prove (|2.1ip . In this interval we seek 
cancellation caused by the oscillation of e{aQ(n)jp VF ~ rrC ). 

By Proposition 4.3 of [GT12| . we have that there exists K > such that 
for any < 5 < 1/2 we have 

(2.12) Yl K^S) « SN for ever y N ^ N o 

unless 



n<N 1 



(2.13) ( ^Z^ ) « S-XN-- 1 for some 1 < j < 5~ K 
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This is a quantitative form of Weyl's criterion more explicit than usual. Note 
that for g = Q in Definition 2.7 of |GT12j . a m+1 = p( m+1 \z) / 0. 

Whenever we have (|2.12p for 5 = h^ k+l ^ and Nq = p~ 1 /i~ 1 / fc+7 , summa- 
tion by parts in the remaining range for n gives 

F z « p-Vl+^-DA +6p -l h ( a -l)/k h -yk <p -l fc (14or)(a-l)/fc_ 

It only remains to prove that (12. 131) can be satisfied by very few values of a. 
For a fixed j, the number of a's satisfying it is 0(p m + 5~ K NQ in ~ 1 q), which 
is bounded by qO(p~ 2 + 5~ K N^ 2 ). Thus, the contribution from all j is at 
most 5~ K qO(p~ 2 + 5~ k Nq 2 ) which for 7 small enough is bounded by g 1_7 , 
since p^ 1 > h 1 / 2h . □ 

3. Average oscillation 

The current knowledge about exponential sums and diophantine approx- 
imation beyond the quadratic case, only allows to control the oscillation 
of F in very thin intervals around a given rational. For instance, recalling 
r o *C Q 1 ^ 2 , the main term in Proposition 12.21 does not become apparent for 
h > q~ k , and if h > q~ k l 2 the error term is worse than the trivial estimate 

overcome this difficulty stating results about 
the oscillation near most of the rationals having a fixed prime power as 
denominator. 

Along this section, p and p denote prime numbers not dividing the leading 
coefficient of P and we write 



fn\ ) p if up = 1 . J p if up = 1 

(3.1 q = < , , and q = < . 

V ' \p VF + l lfUp>l |^F + l if I / F >l 

We assume that the ranges of a and k are as in Theorem ll.il although the 
results of this section also apply in the wider range k/2 + 1 < a < k + 1/2 
except Proposition 12.51 

Firstly we show, roughly speaking, that in some ranges the Holder expo- 
nent is not less than (2a — l)/2k in most of them. 

Proposition 3.1. For < H < 1, we have 



1 q 



sup 

\ H<\h\<2H 



F „(£ + h)- « i^ 2 "" 1 )/* + q -i H (**-2)/k 



where F* means the sum in (jl.ip restricted to {n : p { P'(n)} if up > 1 
and F* = F if up = \. 

No restrictions are needed with an extra averaging in q. Even the special 
form of q (a prime power) is irrelevant. 

Proposition 3.2. For Q~ k < H < 1, we have 



1 " 

sup 



Q2+e ^ ^ 



Q<n<2Q o=l H<\h\<2H 



2 < H {1 a -l)/k 
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for any e > 0. 

As we mentioned in the introduction, for the proof of Theorem inte- 
gration (mimicked by global average results like Proposition 13.11 and Propo- 
sition I3.2p is too coarse. We need to perform some local averaging related 
to diophantine approximation. Given a denominator q, we are led to con- 
sider the fractions a/q with a bigger denominator q that are very close to 
a fraction of denominator q. We state below some average results over this 
thin set of fractions a/q. 

For q < q and t > 1, consider the set 

A(t) = {1 < a < q : (aq/q) < qt' 1 } 

where (•) denotes the distance to the nearest integer. Note that \A(t)\ x qq/t 
because |^4(t)| is counting solutions of \a/q — a/q\ < t . 

Proposition 3.3. Given r > 1kj{yp + 1), for g -1 / 4 < H < q~ r , we have 
—3— Y sup F(- + h)-F(-) 2 « ^-1)^+2/(^+1),. 

The conclusion of this analysis of the oscillation is a kind of Chebyshev's 
inequality with deep details that is fundamental in the proof of Theorem ll.il 

Proposition 3.4. With the notation of Proposition HO), consider for e > 

„ I \F(a/q + h)-F(a/q)\ 

Then \C q ^(e)\ <C (q r )~ 2e \A(q r )\ log q uniformly for q > §M 2 + e_1 ). 

For the proofs we employ a kind of maximal theorems for smoothed Weyl 
sums. 

Lemma 3.5. Consider the sum 

ni v^' /P( n )\ /aP(n)\ 

S(a,M)=J2 cM^H—T 1 ) 

where r/ £ C^°(M + ), \c n \ < 1 and the summation is restricted to {n : p \ 
P'(n)} ifv F > 1. Then 

1 q N 2 
-J2 sup \S(a,M*)\ 2 ^\\v\\l{N + —) 
Q~[M<M*<2M Q 

where rj(t) = J r/(x)x' lt ~ 1 dx. The result still holds for unrestricted summa- 
tion in n and arbitrary q (not necessarily a power of prime) if the right hand 
side is multiplied by the multiplicative function g(q) with g(p' L ) = kp l ~ l . 
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Proof. By Mellin's inversion formula 



\S(a,M)\ = i- 



/(*) Y ° n 



' f P(n\a ,aP{n), 



M 



dt 



< 



/lW)l|£'c4p (n) )\(^) 



dt. 



Note that this bound does not depend on M. We assume tacitly in the 
following that M = M{a) is the M* giving the supremum. Multiplying 
both sides by \S(a, M)\ and summing on a 

(3.2) E|5(a,M)| 2 <^||^|| 1 ^|^ , c n (P(n))^e(^) \S(a,M)\ 



a=l 



a=l nxJV 



for some to £ ^- 

Note that opening the square and changing the order of summation the 
inequality 



(3.3) 



E|E'a 

a=l nxiV 



ie ( a -^) 2 «( q + N)N 



holds for any \A n \ < 1 because for each fixed m, the polynomial congruence 
P(n) — P(m) = (mod has at most degP solutions by Lagrange's 
Theorem and Hensel's Lemma. 

Using (|3.3p in (|3.2[) after Cauchy-Schwarz inequality, we get the result. 
For the last claim in the statement, note that even if the hypotheses of 
Hensel's Lemma are not fulfilled, the number of solutions of a polynomial 
equation Q(n) = (mod p l ) is at most p % ~ 1 degQ (see a more detailed than 
usual statement of Hensel's Lemma in [Moll 01 Ch.6]). □ 

Lemma 3.6. With the notation of Lemma \3.5\ but with no restriction in the 
summation S(a,M), and assuming q < t < q/2 and N k = o(q), we have 



-jj-r Yl SU P \S(a,M*)\ 2 <.\\ V \ 
™ aeA{t) M ^ M * <2M 



where Cn = {n x N : c n ^ 0}. 



EE 



\P(n)-P(m)\<t 
P(n)=P(m) (mod q) 



Proof. The first steps in the proof of Lemma [3.51 apply and we get ()3.2[) with 
the new summation range for a, and Cauchy-Schwarz inequality gives 



£ \S(a,M)?«Ml £ |£c n (P(n))% 

aeA(t) a<=A(t) nxiV 



it ,aP(n), 
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Let Kl the Fejer kernel L _1 (sin(7rL2;)/sin(7rx)) 2 for L = [t/q]. Then 

£ I £ | 2 « i£Mf)|£f 

aeA(t) nxW a=l H nxl 

- i£(^) + £#)|£T 

j aeA(t) nxN 

Opening the square and interchanging the order of summation, we get 
jl2 *i j : UI<*/?> P(m)-P(n) + qj = (mod q)}. 

On our assumptions, |P(m) — P(n)\ < q/2 and i < q/2, then the inner set 
contains at most an element, given by j = (P{n) — P(m)) jq which requires 
q | P{n) - P{m) and |P(n) - P(m)\ < t. □ 

For the application of these lemmas in the proof of the previous proposi- 
tions we need to estimate \\rj\\i for a special choice of r/. 

Lemma 3.7. For A > and (ft a s in Lemma \2. 61 consider 

f]x(x) = <ft(-)(e(x) - l). 

Then \\rj\\\i <C min (A, A 1 / 2 ). 
Proof. After a change of variables 

\rj x (t)\ = | J <ft{x){e(Xx) - l)e(^) dx 

By the mean value theorem e(Xx) — 1 can be substituted by 2irixe(^tx), 
< £t < A, and if < A < 1, integrating by parts twice |t7a(*)| ^ ^(l+l*l) -2 
and \\rj\\i <C A. 

If K X < t < KX for some large constant K, by the second derivative 
test | ?7a (*) I t~ x l 2 and outside this interval, integrating by parts twice 
< (1 + |*|)~ 2 . Th en ||^||i <C A 1 / 2 . □ 



(3.4) F.(| + k)-F.(|) = X; EV(^) e( " P( „1 >) " 1 <^). 
Then 

< £i + S 2 



Proof of Proposition \3.1\ By Lemma [2? 



(3.5) -V sup Fj- + h)-FJ- 

li^H<\h\<2H Q ' 

where Si and X 2 are the contributions coming from the terms L < H -1 and 
L > H~ x in (|3.4j) . respectively. 
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For each L take 

with K > a large constant and ± the sign of h. With the notation of 
Lemma \'6.h\ taking N >c L 1/,fc and c n = K~ l L a l k n~ a < 1 we have 

(3.6) ^ _ e( — - — ) = ^(a, ). 

n 

By Cauchy-Schwarz inequality, introducing a factor (LH) e ■ (LH)~ e , for 

I E Ef« E (^)- 2< |ET- 

L=2i<H~ 1 n L=2i<H~ 1 n 



Hence 



i i 

(3.7) Si< V (LH)- 2e -Y] sup \S(a,\h\ 
L=2J<H -i 1 a=l H<\h\<ZH 



-In |2 



Similarly 



(3.8) E 2 < V (LH) 2e - S~] sup ^(aj/ir 1 )) 2 . 



By Lemma 13.51 and Lemma 13.71 (note that 7/(£) = f}(— £) and then the 
uncertainty of the sign in the definition of rj is harmless), 

Sx« ^ (LHr^-L-^iL^+L^q- 1 ) ^H^-^^H^+q-^ 
L=23<H- 1 

where we have implicitly chosen any e < (fc — a + ^)/fc. 
In the same way 

L=2i>H- 1 

under the assumption e < (a — k/2 — l)/k. □ 

Proof of Proposition \3.2l According to the last part of Lemma 13.51 we can 
repeat word by word the proof of Proposition 13.11 to get 

lit S T \F{l + h)-FQ\ 2 « 9 {n)H^/K 
n ~[H<\h\<2H n n 

By "Rankin's trick" 

E » 9 (»)«<? 2+ «E|S«o 2+ *nO+^+^ + - 

Q<n<2Q n=l p 1 1 

and the infinite product converges. □ 
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Proof of Proposition \3.3[ We start performing the same dyadic subdivision 
as in (13, 4p but in this case replacing F* by F* defined analogously but 
restricting the summation to {n : p \ P'(n)} when up > 1. Consequently 
the sums S(a, in (|3.6[) are affected by the same change. In this case 

we distinguish three ranges 



1 X - 



1 - / SU P 

a^A{ ¥) H<\h\<2H 



F*(- + /i) 



2 



< Si + s 2 + s 



3 



where Sj, S 2 and S3 correspond to the contributions coming from the terms 
with L < H" 1 , H- 1 < L < q k /( k + 1 ') and L > q k /( k + 1 \ respectively. The 
trivial estimate for S3 is 

S3 <C (L 1 l k ) 2{1 ~ a) < ^2(l-a)/(fc+l) < £f8(a-l)/(fc+l) < fl -2(a-l)/fc+2/(i/ F +l)r > 

For Si and S 2 we are going to apply Lemma [3.6l with t = q r and N x L 1 ^. 
Note that the hypotheses in this lemma are fulfilled. 

Fixed m, the condition P(n) = P(m) (mod q) gives 0(1 + N/q) solutions 
for n (by Lagrange's Theorem and Hensel's Lemma). On the other hand, by 
the second condition, any pair of valid values of n, say n\ and n 2 , satisfies 
It > \P(n\) — P(n 2 )| 3> iV* -1 ^! — n 2 | for N large, then they are concen- 
trated in an interval of length 0(iiV 1_fc ) and, as before, in a fixed number 
of residue classes determined by P(n) = P(m) (mod q). 

Summing up, in our case Lemma 13.61 reads 

— }—r J2 SU P |5(a,M*)| 2 «||^||?(L 1 /fc +r lL 2 / fe min(l,^L- 1 
lA{q >Ke%) M ^ M * <2M V 

with \\rj\\i <C min (HL, (HL) 1/2 ) by Lemma I3T71 
Therefore 

Si « {LHy 2t H 2 L 2 ~ 2a l k (V/ fc + L 2 f k q~ l min (l, q r L' 1 )) 

i=2J<H- 1 

That gives Si < H 2( - a ~ 1 ^ k (H l l T + P 1 ^). In the same way, we have 
S 2 « {LH) 2 *HL l - 2a l k (L 1 ^ + L 2 /^ 1 ^- 1 ) 

L=23>H~ 1 

and S 2 < H 2(*-i)/k( H i/r + H i/ky 

This concludes the proof for vp = 1. For i/j? > 1 we still have to prove 
the bound for F — F*. In this case, by definition, 

j . ~ . , \ - e(P(n)x) 

F(s) -*■„(*) = £ E^/ 2 

c=l n=c 
P'(c)=0 

where the congruences are (mod p). Then it is enough to prove 

1 y I y e(hP{n)) - 1,^ ^ <<: g2(ot - 1)/fc+2/l ^ 
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Proceeding as before, after a dyadic subdivision and disregarding the terms 
n > g 1 /( fc + 1 ) by the trivial estimate, we have to deal with 

S 1= £ (LH)-^-J— £ snp \S(a,\hn\ 2 

and 

^ = E ^) 2e iz^ E su p l^ifcr 1 )! 2 

H - 1<L=2J < gfc/(fc+1 ) I^W )l a£Am H<\h\<2H 

where now c n — when n ^ c (mod p) . 

When applying Lemma 13.61 with t = q r and N x L 1 ^, relaxing (mod g) 
to (mod p) we obtain the bound 0(1 + L 2 / fc /p 2 ) for the double summation. 
On the other hand, fixing m, \P{c + Ip) — P(m)\ < q r only can hold for 
0(q T /pL 1 ~~ 1 / k ) and the double summation is 0(q r /p 2 L 1_2//fe ) . 

Recalling <C min (HL, (f/X) 1//2 ) by Lemma 13.71 we have 

Si< (LH)- 2€ H 2 L 2 ~ 2a / k (l+L 2 / k p- 2 mm (l,q r L- 

L=2i<H~ 1 

that is < f^(o-i)/fc+2/ri/ Ji . j as expected, using <f < H^ 1 and p = gV("F+i). 
And 

s 2 « Yl (M) 2e M 1 " 2a/fc (i+r 1+2 /y? r ) « ^("-'lA+^^+i). 

L=2i>H-! 

This concludes the proof. □ 



Proof of Proposition \3.4\ For g^ 1 / 4 < |/t| < 2cf _r , Proposition l3.3l and Cheb- 
yshev's inequality after a subdivision into dyadic intervals (which introduces 
an extra logarithm), give a contribution O {(q r )~ 2e \A(q r )\ logg). 
For \q~ T < \h\ < q^ 1 ^, the trivial bound when vp > 1 



9 Q 

gives an admissible contribution. It remains to take care of F* in the range 
\q~ r < \h\ < q- 1 ^. The same argument as above with Chebyshev's in- 
equality after a dyadic subdivision, but now using Proposition 13.11 gives 

0((gl/4)-2eg logg ) 

Adding these contributions, we get the expected bound in the range q > 
q2r(2+€ )-2e th a t i s wider that the one in the statement. □ 



4. Arithmetic lemmata 

If q is a prime power such that P' has an unusual number of zeros modulo 
q, then the behavior of F(a/q + h) — F(a/q) depends, in part, on a short 
exponential sum, as we saw in Proposition 12.51 and a basic task is to prove 
that it is large enough for a significant part of the values of a when working in 



20 F. Chamizo and A. Ubis 

a fixed interval. We state a general result of this kind here, with no reference 
to the actual parameters and frequencies appearing in our particular case. 

Lemma 4.1. Let {A n }^ =1 be a list of integers and q 6 Z + . For every closed 
interval I C [0, 1] satisfying \I\ > N 2 /q, it holds 

1 N \ \T\ 1 

—#ia£ Z : - € I and > e(— ) > ( — ) ^ > 7 rrr. 

g|J| I q 1 100 ; / ~ (lOOiV) 2 

The proof is based on Turan method as described in |Mon94j . In partic- 
ular, we employ 



Theorem 4.2 (Turan's First Main Theorem |Mon94j §5.2]). Let s u denote 
the sum 

N 

s u = b n Zn with b n , z n G C and \z n \ > 1. 

n=l 

Then for any non-negative integer M there exists v 6 [M + 1, M + N] f] Z 
such that 

M > so 



.2e(M + N). 
We shall also appeal to a result of the same flavor. 

Theorem 4.3 (cf. |Mon94t §5.4]). With the notation as in the previous 
result, for any H > N 

Vis I 2 > ^ 

Note that this statement is slightly stronger than Th.3 in |Mon94} §5.4] 
but this is the result actually proved there. 

Proof of Lemma \4-1\ Consider s v as in Theorem 14.21 with z n = e(X n /q) and 

b n = e(\ n ao/q), choosing ao/q G I such that |so| =max | Yln=i e (^n a / < l)\ f° r 
a/q £ I. 

Take H = \I\q/2 and note that perhaps changing z n by z n we have s v — 
Yjn==i e (^nCi/q) for a/q £ I with 1 < v < H. Let 5 be the proportion of these 
values of v satisfying |s„| > |so|/86iV. By Theorem 14.31 dividing by if|so| 2 , 
we have 

1 H~ l 

Writing y = N 2 /H < 1 it is easy to derive that 5 > 2(100iV)~ 2 . Hence there 
are H5 > (100N)~ 2 \I\q values of v such that \s v \ > | so I / and the result 
follows if we prove 

(4.i) M > (J£L)*. 

v ; 86iV ~ v 1000 ; 

This is indeed a simple variation of Lemma 1 in |Mon941 §5.3], due to Turan. 
By completeness we provide the proof here. 
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Our assumptions allow to find an interval /' C I with a$/q G /' such that 
\I'\ > \I\/2 and q\I'\/N = m € Z. If a is the lower limit of /' then vm/q £ I' 
ioi M + l<v <M + N with M = [aq/m\ , and N/(M + N)> 

By the maximal property of |so| an d applying Theorem 14.21 to s u = 
Sn=i e (^nmv/q), we deduce 

i \~ i ^ \~ \Ar\\N-i . Ar /|-fUiv-i 

sn > max \s u \> \Sn\( — > iV(— , 



that is stronger than (I4.1j) , □ 

We also need a lower bound for a positive proportion of the tq in each 
interval (cf. Proposition 4.2 of [CU07] ). It can be that in some cases one 
can get a stronger result by the methods in [Kat88], but we could not locate 
a precise statement there. 

Lemma 4.4. Let I C (0, 1) be a closed interval. Given < e < 1 there exist 
C = C(e) such that if Q\I\ 2+e > C then 

3. < #{- 6 / : Q < q < 2Q, q prime and |r | > \y/q] < Cp|. 
C log Q L g 2 v log Q 

Proof. In [CJU| is proved that P{x) — P{y) + r is absolutely irreducible 
over Fq when g { deg P and r / 0. Hence by the Riemann hypothesis over 
finite fields (see Ch.3 of |Sch04] ) the corresponding algebraic curve contains 
q + 0(q 1 / 2 ) points over F q and proceeding as in Proposition 4.4 of |CU07| 
we have for each q 

(4.2) £ |r | 2 = |J|X:|ro| 2 + 0(^ 2 logg) 

a : a/qGl o=l 

and the O-constant only depends on P (see the details in |CJUj ). 

Divide the values of a in the left hand side of (|4.2|) into two sets A and 
B according |to| > \\fq~ or not, respectively. Assume 

(4-3) EN a >^, 

o=l 

r | 2 > ^|/|g 2 -^|B| + 0(g 3 / 2 lo gg ). 



a=l 

then 



By Weil's bound (see Corollary 2.1 in |Sch04l Ch.2]) |r | < (degP - \)q x l 2 
for q > degP and this and the trivial estimate \B\ < g|/| + l, give |«4| 3> g|/|. 
In other words (cf. Proposition 4.2 in |CU07j ). for q large 

q\I\ < #{a : — E I and |r | > ^v/?} < + L 
q 2 ' 
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Note that opening the square 
3-1 

(4.4) ^|r | 2 = g#{(n,m)eF,xF, : P{n) - P(m) = 0} - q 2 . 

a=l 

Then to deduce that (|4.3|) holds for a positive proportion of the primes, the 
aim is to prove that for many primes the congruence P(n) = P(rn) (mod q) 
has many solutions distinct from the obvious diagonal ones. This is done in 
[C JU| . Theorem 1.2 in that paper gives 

|>0| 2 >S 2 + O(g 3 / 2 ) 

a=l 

if P is not a composition of linear and Dickson polynomials. In the rest of 
the cases this inequality fails for infinitely many primes q but Theorem 1.3 in 
[CJU] proves that it holds for a positive proportion of the primes, determined 
by their splitting properties in certain number fields. In this way we have 
that a stronger form of (|4.3p holds true for a positive proportion of the 
primes. □ 

Finally, we also need to extract a well-spaced subset from the fractions 
having a prime power as denominator. 

Lemma 4.5. Consider the set 

X = { — € I : Q < p n < 2Q, p prime} 

where I C (0, 1) is a closed interval with Q 1 — 2 /"-|/| > 4 anc [ n > 2 is a fixed 
integer. Given < a < 1 there exists < /3 < 1 (only depending on a) 
such that for any X\ C Xq with \Xi\ > (x\Xq\ we can find X2 C X\ with 
IX2I > /0|Xq| satisfying \x — y\ > |/|/|Xo| for any x and y distinct elements 
ofX 2 . 

Proof. Let D be the number of primes p in [Q 1 ^, {2Q) l l n ). It is the number 
of different possible denominators of the elements of Xq and Xq is the union 
of at most D finite arithmetic progressions. Hence the result is obvious if D 
is bounded by an absolute constant and we can assume D > 6. In this case 

(4.5) \X \ > D{Q\I\ - 1) > AQ\I\. 

Omit one of the extreme points of I and subdivide the result into \Xq\ 
equal consecutive half-open intervals ■ ■ ■ , I\x \ °f length |/|/|X |. Con- 

sider a subsequence of them Oj = I ni defined by the property \Oi H Xo| < A. 
Assume the following inequality that we shall prove later 

(4.6) #{xeX : x ^[j Ol }<^\X \. 
Taking A = 16000/a, we have 

#{xGX 1 : xe\JOi}> 
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and \Oi n Xi\ < A = 16000/a implies that Oi n Xi ^ for at least 
a 2 |Ao|/32000 values of i. Choose an element in each of these nonempty 
sets and eliminate at most one half of them to assure that they do not be- 
long to consecutive intervals Ij. Then we get a set Xi such that IX2I > $\Xq\ 
with f3 = a 2 /64000 and \x — y\ > |/|/|Ao| for any x,y G X2, x / y. 

It only remains to prove (14. 6D . Consider the function 

f{x) = G [Q,2Q) : <p n x) < ^} 

where (•) denotes the distance to the nearest integer. By (|4.5p the elements 
of \Ii n Xq\ have different denominators (because |/| = |7|/|Xo| < p~ n ). If 
A < \h n Xo| < 2 A then f(t) > A for every t G Ij. Hence the number of 
intervals I; with |Z; n X | G [A, 2A) is at most A -2 !/!" 1 !^] fj f 2 and we 
have 



(4.7) 



#{xGX : x t\JOi}<^ jf. 



Let L be the integral part of |Xo|/(4|/|Q), note that L > 1 by (14. 5ft . then 
it is easy to see that 

Q<p"<2Q v F ; Q<p"<2Q \k\<L 

Substituting in ([4.7p . by Lemma 7.1 of [IK04J (with Y = |/|/2 and a trans- 
lation), which is essentially to add a Fejer kernel to the integral, we have 

#{«x„:^U°<}<^ EE EE (i-^Xi-f 1 )- 

|fci|,|fe 2 |<i Q<p?,P2< 2< 9 
Kfci-pJfcaKI/l" 1 

The terms with % = k% = contribute to the sum as D 2 . If fcj = ^ / 0, 
necessarily = pQ and the contribution of the sums is DL. Finally in the 
rest of the cases, for each (/ci,/c2) there is at most a pair (p™,^) satisfying 
\Pik\ — P2^2\ < \I\ because a second pair (p^,p2) would give, assuming 
without loss of generality k\ 7^ and p\ > P2, 



21/1 



-1 



Q 



> 





_ El 


> 


pi 


_ P3 


P2 


pi 


P2 


P4 



> 



1 



(2Q) 2 /- 



that contradicts our assumption Q 1_2//ra |/| > 4. Hence we can forget the 
summations over p™ and p?> 1 getting that the multiple sum is at most Z 2 . 
Summing up, we have 

#{xGX : X ^ 0l }< 6 -^(D 2 +DL + L 2 
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Using the definition of L and the first inequality in (|4.5I) . it follows 

L > -S- > D ^ Q - 1 > 

8|/|Q " 8|/|Q 32' 

Substituting in the previous formula, we obtain (|4.6|) . □ 

5. Some Cantor-like sets 

For the lower bound in the main theorem we need to compute a lower 
bound for the Hausdorff dimension of some limit sets of sequences of nested 
intervals. 

In general, if Gi,G2,G3, ■ ■ ■ are sets of disjoint closed intervals in [0, 1], we 
say that I G Gi is the son of J G Gi-i if / C J. And we say that Li,L 2 G £7j 
are brothers if they are sons of the same interval J G i- By convenience 
we define Go = {[0, 1]} and then all the intervals of Gi are brothers. 

In the usual Cantor set (and in some straightforward variants) the number 
of sons of each interval is fixed. The rough idea is that more sons imply more 
dimension and then a number of sons bounded from below is enough to get 
a lower bound for the Hausdorff dimension. 

Lemma 5.1. Let Gi, i G Z + , be nonempty sets of disjoint intervals in 
[0, 1] and Gi = U/eg U G\ D G2 D G3 D . . . and any I £ Gi has at 
least mi > 1 brothers separated by gaps of at least 5i with {Si}fli strictly 
decreasing to 0, then G = f]£i C? satisfies 

dim// G > lim inf . 

n^oo -log(m n d n ) 

On the other hand, if any interval in Gi has at most Mi > 1 brothers and 
length at most Li then 

dim// G < nm sup . 

n— >oo — log 

Proof. The first part is the Example 4.6 of jFal03]. The second part follows 
from the definition of Hausdorff measure because 

^ |/| s < MiM 2 • • • M n L s n 

and if s is greater than the upper limit the sum goes to as n — > 00. □ 

Note that for instance, mi = Mi = 2 and Li = 3~ l for the usual Cantor 
set C, and Lemma 15 . 1 1 implies dim// C = log 3 2. 

In our construction some of the intervals (infinitely many of them) are 
banned. The idea is that if we preserve a substantial part of the intervals we 
should still keep the lower bound while the upper bound follows by inclusion. 

Lemma 5.2. Let Gi be as in Lemma \5.1\ but now we assume that any L G Gi 
has at least 2mi brothers. Let Q* be as Gi but omitting di intervals and 
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define accordingly G* = U/<=g* !• If the cardinality of Q\ is greater than 
2dt + 2 Y.T=2 di n; =2 ™f then G* = f)Zi G* ± 



and 



dim^G* > lirninf-^ 1 



log{m n 5 n )' 

Proof. Let Q[ as Q* but omitting the intervals having less than rrii brothers. 
If I G G* \ G'i, more than one half of its brothers in Qi are not in Q* , hence 
\G* \ G'i\ < \Gi \ G*\, in particular \g<\ > 2\Q*\ - |&| > \Q t \ - 2d, t and G[ ^ 
under the hypothesis of the lemma. Clearly any interval in Q[ has either at 
least mi sons or none. This latter possibility impedes a direct application 
of Lemma 15.11 

Let Ai = {I £ G[ : 3 J G G- with no sons and J C I}. UA = f\=i {G' x \ 
Aj) is non empty then the sets {J 6 5,' : J C I £ A} are also non empty 
(note that Q[ = implies Aj_i = g[) and Lemma [57T1 gives the result. 

It remains to show that A = leads to a contradiction. If A = then 
we can assign to each / G C/J the smallest index i = such that / G Aj. 
There are at most |t/2 \ {?2l/ m 2 < 2^2/^2 intervals with = 1 because 
each interval in Q' x \ Ai has at least m<i sons. In the same way, there are 
at most |£?3 \ G'^lrnimj, < 2dj,jm2mz intervals with i(I) = 2 because each 
interval in (Q[ \ Ai) n (g[ \ A2) has at least m^vtiz grandsons (sons of sons). 
In general, considering all possible values of i(I), we have 

, 2d 2 2d 3 2d 4 

G[ < — + — — + — + • • • 

772-2 W-2 m -3 7712^3777,4 

which contradicts our hypothesis (recall that \Q'-^\ > \Q\ \ — 2di). □ 

6. Proof of the main theorem 

The lower bound for the spectrum of singularities comes from the con- 
struction of a set with Hausdorff dimension (vq + 2)/2r and /3_f(x) = (a — 
l)/k + l/2r for every x in this set. 

The proof is clearer in the case vp = 1 that we present firstly. 

Proposition 6.1. With the notation in main theorem, if vp = 1, given 
any r > k there exists a set C r such that dim// C r = 2/r and @f{x) 
in I : // • l/2r for every x G C r . 

Proof. For each irreducible fraction a/q we consider the closed interval 



a la 1 
q + iff' ~q + 2q^ 



In our case vp = 1 we assume that q is prime (recall the comments at the 
beginning of §3). Note that this intervals are disjoint. 

We are going to construct nonempty sets of disjoint intervals Qi fulfilling 
the hypothesis in Lemma 15.21 We take Qq = {[0, 1]} and 

Gi = {l a / q C J G Qi-! : Qi< q < 2Qi, |r | > ^Vq}, i = 1,2,3,... 
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where Qi = K^ Rt ^ with R = [5r] and K a large enough constant. Note 
that with the notation introduced before Proposition 13.31 if I a / q C I-^/q with 
h/q G Qi and Ia/q G Qi^i then a G ^((T)- 

The brothers of a given I a / q G <5j are spaced at least 5« = |<5^~ 2 because 
\a/q — a' /q'\ > 1/qq' ■ And the number of brothers satisfies 

(6-1 771 7T < < C- — 

ClogQi logQi 
for certain C > 0, just applying Lemma 14.41 with / the interval of Qi-i 
containing all the brothers of I a /q- 

Now we consider Q\ = Qi, Q\ = Q2 and for i > 2, with the notation of 
Proposition 13. 



Q* = {ja/q 6 Qi : I a /q C G with a C qt q{A/i) j. 

The definition of implies > (2Qj) 2r ( 2+J//4 ) as required in Proposi- 
tion 13.41 for Qi < q < 2Q, L and Qi-\ <q< 2Q^\. Then for di = \Gi\ — 
we have 

di « QT^QogQi) £ 14^)1 « Qi^QirrofClogQi-i)- 1 . 

Note that the cardinality of A(lj r ) is 0(<f 1_r g) because fixed one of the 0(q) 
possible values of the integral part of aq/q, there are 0[q~ r q) possibilities 
for a. 

Hence (16. ip implies 

d - « c%^q\^ n (Q r f 2 ^Qj) 

and this is -C Qil[ % and the condition in Lemma 15.21 is fulfilled for K large 
enough, giving 

dun H G > hmmf — — — > — — = -. 

n->oo -log(m n d n ) -logQ^ r 

On the other hand, by Lemma 15.11 

dim# G* < dim// G < lim sup ^ n = - ■ 

n^oo - log Q n r 

We take C r = G*. It remains to check j3p(x) = (a — l)/k + l/2r for 
every x G G* . 

Given x G G* , take hi = x — cii/qi > where x G i^/^ G £7*. Proposi- 
tion 12.21 gives 

\F(x - hi) - F(x)\ = \F^± + K) - F(^)\ » h { r l)/k+1/2r 

q% Qi 

where we have employed hi x q^ r and |to| 3> by the definition of Qi. 
Hence, f3 F (x) <(a-l)/k + l/2r. 
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On the other hand, given x£G* and h small enough, we can find I^k D 
I a/q 3 x w ith I a / q G Qi and I^/q G and g~ r < \h\ < q~ r . Then 

\q~ r < \x-\-h — a/q\ < 2q~ r and by the definition of Q*, 

\F(x+h)-F(x)\ < \F(x+h)-F(-)\ + \F(x)-F(-)\ < M^M^- 1 ^ 1 ^ 

so letting i — )• oo, allows to conclude /3p(x) > (a — l)/k + l/2r. □ 

In general terms the proof in the case up > 1 parallels the previous 
proof but there are some problems when adapting it. Firstly, the spacing of 
fractions with denominator given by a perfect power is a difficult issue (even 
for small exponents, see for instance |Zah95j ) that we avoid using Lemma [4. 51 
to work in a well-spaced subset. Secondly, now the role of To is, in some way, 
played by r*, a very short exponential sum depending on the ramification 
modulo p. An algebraic approach seems unfeasible and we instead appeal 
to Lemma 14. 14 a variant of Turan method, to get an lower bound. Finally, 
a requirement in Proposition 12.51 to introduce r* is the equality between 
"local" and "global" ramification. To fulfill it we appeal to a weak form 
of Chebotarev's theorem due to Frobenius [SL96I that already appeared 
indirectly in the case up = 1 through the application of |CJU[ Th 1.3] in 
the proof of Lemma 14.41 

Proposition 6.2. With the notation in main theorem, if up > 1, given 
any s > k there exists a set C s such that dim// C s = {up + 2)/2s and 
(3f(x) = (a — l)/k + l/2s for every x E C s . 

Proof. We consider, as before, for each irreducible fraction a/q the closed 
interval 



Ia/q 



a la 1 

q 4q r ' q 2q r 



2s 

with 



up + 1 

Recall that now q = p UF+1 with p prime, according to the notation intro- 
duced in (|3.ip . 

We take Q Q = {[0,1]} and 

Qi = {h/q C J G Gi-i ■ a/q£Si(J)}, i = 1,2,3,... 

where Si(J) is a set of irreducible fractions a/q G J such that the following 
conditions are fulfilled 

(i) Qi < q = P UF+1 < 2Qi where Qi = K^ 1 with R = \5r] and K 
a large enough constant, as in the proof of Proposition I6.1| and P' 
splits in F p [x]. 

(ii) Proposition E3] holds with |r*| > (400Q[_ 1 )"I B I for i > 2. 

(iii) If x,y G Si(J) are distinct then \x-y\> (2Q i )- 1 - 1 ^' yF+1 \ 

(iv) \Si(j)\ » Qr-iQ! +1/( " F+1) /iogQ,. 

These requirements make the difference with respect to the proof in the 
case up = 1 and once the existence of S{(J) having these properties is 
assured, we shall be able to adapt the rest of the proof. 
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Firstly, by a weak form of Chebotarev's theorem (see the theorem of 
Frobenius in [SL96j ). the polynomial P' splits in ¥ p [x] for a positive density 
of the primes. Hence, by the prime number theorem, the primes p considered 
in (i) are at least CQ\ VF / log Qi with C > 0. For any of these primes 
we have clearly vp v = vp with the notation of Proposition 12.51 and its 
hypotheses are fulfilled. Disregarding a negligible amount of the primes 
considered in (i), the formula in that proposition holds. On the other hand, 
by Lemma 14.11 with I = J and {Ai, A2, . . . , Aj\r} = B, given q we have 
\t*\ > (| J|/100)' s l for more than C'Qi\J\ 3> QiQ^L\ values of a (note that 
\J\ > Qi-i because J G Gi-i)- 

To sum up, we have got a set of fractions a/q G J of cardinality compa- 
rable to Q~^ 1 Q] +1 ^ Uf+1 ^ / log Qi such that the formula for F*(a/q + h) — 
F*(a/q) in Proposition E2 applies with |r*| > (400Q7T l ) - l B l for i > 2. By 
Proposition 14. 5[ we can extract a subset Si(J) of comparable cardinality, as 
claimed in (iv), satisfying the spacing property (iii), in fact we could save 
an extra logarithm. 

Now we start our adaptation of the proof of Proposition 16.11 

By the construction of Si(J), especially note the spacing property (iii), 
the number m{ of brothers of a given I a j q G Gi satisfies 

qI+1/{u f +1) o i+i/0 f +1) 

( 6 - 2 ) nnr 1 n < m < C nr i n for certain C > °' 
CQ^logQi Ql^logQi 

and the distance between each couple of brothers is greater than Si = 
\Qi 1 1 K Uf+1 \ On the other hand, by Proposition 13. II we have for 

, , \F.(alq + h)- F,(alq)\ 

B q{e) = {«<,: j r/ S^_ r/2 hi ^y i(kl/2t + kl/2r)h -, > 1} 

the bound \B q (e)\ < q l ~ 2tr '. 

Consider, as in the case vp = 1, Gx = Gi, G% = Gi an d for i > 2, with the 
notation of Proposition 13.41 



= {l o/ , G ft : I a/q C I 5/f G ft_i with a B,(4/») U C,,g<4/i)}. 

In this case, by Proposition 13.41 and the bound we just gave for -B 9 (e) (due 
to the rapid growth of Qi), we have for di = \Gi\ — \G*\, 

d t <.Q7*l l (logQO E 1^(^)1 

where (7 and g are the denominators as in (i) appearing in the fractions of 
Si(J), J G Gi-i and in those of S , j__i(J), J G respectively. Then, as 

we have already seen, q and q runs over sets of cardinality Q\ / log Qi 

and Ql!%* +1) / log Qi. We have 

* « Q-lt^Qi-xQif^^ilogQi^r 1 . 
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By flO}, 

— * « (2cy Q -f Q ;+v(^+i)^ fr (q-i-i/^+d logQ } . 

m 2 m3 • • • m, lo gQi~^ 

We are under the conditions of Lemma 15.21 with 5 n = {2Q n )~ 1 ~ l K UF+l ' > 
by (hi), and then, recalling the notation r = 2s/(up + 1) and (|6.2D . 

j. ^ >r . . logmn-x > log(g^^Q^2) + 2 
dim H G > liminf — — — > — = — . 

n^oo -log(m n d n ) -logQ n i 1 2s 

On the other hand, by Lemma 15.11 again by (|6.2p . 

r * <f , r<r i°gQn +1,lVF+1) Q?-i -F + 2 

dim# G < dim// G < Inn sup — = . 

-logQ^ 2s 

If we check j3p(x) = (a — l)/k + l/2s for every x G G* then we can 
take G s = G* to finish the proof. This is done as in the case vp = 1 (end of 
Proposition [67T]) but appealing to Proposition 12.51 instead of Proposition [2T2l 
Namely, given x G C s = G*, we have x G / ai / 9i G £7| and taking ^ = 
x — di/qi, Proposition 12.51 gives for i large 

\F*( X - hi) - F*(x)\ = \F*& + hi) - F*(^)\ > Mfcj"- 1 )/* 

where p = g j 1// ^ F+1 ^ x /j. V^f+i) anc [ j s defined modulo p. Moreover 
for F* = F — F*, since ai g" B qi (A/i), we have 

\F m (x-hi)-F.(x)\ = i^(-+^)-^(-)i «^ i)/fe (/ i ; /2fc +^)^/\ 

ft ft 

According to (i) and (ii), |r*| > CTi^ 1 with ej — )• as i — )• oo. Hence, since 
we are in the range r(yp + 1) > 2k, j3p{x) < (a — l)/k + l/r{yp + 1) = 
(a - l)/fc + l/2s. 

The proof of the lower bound Pf(x) > {a— l)/k+ l/2s is identical to that 
in the case vp = 1 (see the last lines in the proof of Proposition 16 . X [> . □ 

Proof of Theorem \l.l\ Write f3 = l/2r with r > k. Then 

(X — 1 ot — 11 
d-F{— h p) = dim// {x : f3p(x) = — V — } > dim H C r 

where C r is the set in Proposition 16.11 or Proposition 16.21 that verifies 
dim H CV = {y Q + 2)/2r. □ 



For the proof of Theorem 11.21 we employ an observation about continued 
fractions related to the sets considered by Jarmk 

E r =({x : \c x--\< q~ r for infinitely many - G Q} U QJ n [0, 1]. 
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Lemma 6.3. // x E r U Q, r > 2, and {a n /qn}^=i are the convergents 
of x, then for n large enough 

q n < F < F < <? n 

<2n Qn-1 
where r and r' are Holder conjugate, i.e., 1/r + 1/r' = 1. 

Proof. The first inequality follows from the definition of i£ r and the second 
comes from the basic properties of continued fractions, that also assure 
\x - a n -i/q n -x\ < l/(2<j n g n _i). Using \x - a n _ x /g n _i| > (because 
x $ E r ) we get the third inequality. □ 



Proof of Theorem \1.SX According to Proposition [2? 

a - 1 2~ k 

0f(x) > — ; 1 for every x 4 E r and 2 < r < 1 + fc/2. 

k r — 1 

Hence, for any small enough e > 0, 

■a -I 2- k \ r . . a - 1 



d F ^- 1 —+—j) < dim H [x : p F (x) < — —+—— -j < dim// 



By Jarnik Theorem [Fal03l §10.3] dim// -EV-e = 2/(r — e) and letting e — >• 
and writing /3 = 2~ k /(r — 1), we conclude 

-a-1 \ 2/3 2~ fc 
— + /5)<^r T ^ for every < < — . 

The case /3 = follows with similar considerations letting r — > oo in 

/a — 1\ r . . a — 1 2~ k i 

7 J < dim// jx : /Sf(sc) < — h — —j < dim H E r . 

On the other hand, for x E r , r > 2, and \h\ small enough let a/q the 
first convergent of x satisfying \x — a/q\ < \h\/2. We write 

(6.3) \F(x + h)-F(x)\ < \F(a/q + h 1 )-F(a/q)\ + \F(a/q + h 2 )-F(a/q)\ 

where hi = x + h — a/q and h 2 = x — a/q. By Lemma l6\3l 2q~ r < \h\ < 2q~ r . 
Hence q~ T < \hi\ < 3q~ r and q~ r < \h 2 \ < q~ r ■ 
If the convergents of x from one onward verify 

(6.4) sup \F(- + h)- F(-)||/ l r (a " 1/2)/fc < q'- 2/r , 

q- r <\h\<3q- r ' Q 1 



then substituting in 

\F{x + h)-F(x)\ < 2q l - 2 / r \h\^- l ^l k < |^|(«-l/2)A-(l-2/r)/r'_ 

Let A n be the set of the irreducible fractions a/q 6 [0, 1], 2 n < q < 2 n+1 not 
satisfying (|6.4p . and let A be the set of x £ [0, 1] having convergents in A n 
for infinitely many values of n. Then 

(6.5) {x : frW<^-^-')}c£ r UA 
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Clearly, for any m, A admit the covering 

oo 

^UU + 



q q q q 

n=m a /qeA n 



By Proposition 13.21 the cardinality of A n is 0(2 n ( 4 / r+e )) as the length of 
each intervals with a/(j£ A n is 0(2 _2n ) we have, letting m — > oo, that the 
(2/r + e)-Hausdorff measure of A is zero for every e > 0. Hence 



, (a- 1/2 1 , 2 N \ , 2 

7 (1--)) <dim H (^ r UA) = -. 

\ k r r / r 



This gives 



M^^f-V^"^ for </3 <± 
writing /3 = 1/2/e - (1 - r" 1 )(l - 2r~ 1 ). □ 



7. Heuristics 

Our aim in this section is to comment our expectations regarding the true 
nature of dp and to explain our way of proceeding in the paper in light of 
them. 

A direct application of Parseval formula proves 

Fix + h)- F(x)\ dx) V2 ~ Ch p+l / 2k where p = 2—1^ 
J k 

then we expect typically the Holder exponent to be /3f(x) = p + l/2k. This 
is consistent with ) = 1 in Theorem 11.21 In fact, as we shall see later, 

it is likely that Pf{%) < P + 1/2/s for every irrational value x. On the other 
hand, it can be proven as in [CU071 Corollary 2.3] that the points a/q with 
ro = have exponent (p + l/2k)k/ (k — 1), the rest having exponent p. 

As we mentioned in the introduction, the integration based techniques are 
wasteful here because they overlook 0-measure sets and hence are incapable 
of detecting the fractal sets determined by Holder exponents different from 
p + l/2k that we need to prove the multifractal nature of F. 

Given an irrational value x and h > small, we think that one can 
understand F{x + h) — F{x) by looking at F{a/q + h) — F(a/q), where a/q is 
the convergent in the continued fraction of x nearest to x + h. This implies 

(7.1) q- r < /i< (qq'Y 1 r > 2, 

where q~ r = \x — a/q\ and a' /q' is the previous convergent of x. 

The factor e(P(n)K\ — 1 appearing in the series expansion of F(a/q + h) — 
F(a/q) is small when n is much smaller than h~ l / k and the coefficients of 
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the series decay when n is large. This suggest that we can model F(a/q + 
h) - F(a/q) by WS with 

s = h i/ k £ e( ^M } 

The range (|7.ip includes h S> f/ -2 . There 5 is a short sum, and if we 
assume nothing better than square root cancellation, i.e., 5 3> h 1 / 2k , then 
we would get Pf{x) < p+l/2k as claimed above. We are not able to prove 
this lower bound for S because we do not have a "trivial main term" that we 
can separate. On the other hand, it should be possible to push the methods 
in this paper to prove that dp(p + l/2k) > v§j2k. 

We assume r > k, then when h is close to its lower limit in (|7.ip . we 
have that the length of the range of summation is greater than q and the 
periodicity leads to think that S can be compared with the complete sum To 

S X q > e( = q r . 

q 

n (mod q) 

Now, for prime q there is always at least and typically at most, as shown 
in Lemma 14.41 square root cancellation in tq, so we have S X q^ 1 ! 2 which 
gives S x h}l 2r under h x q~ r . With this information we can build (see 
Proposition I6.ip a set with Hausdorff dimension 2/r whose elements x have 
Holder exponent f3p(x) = p + l/2r, hence the lower bound 4/3 obtained in 
the main theorem for dp{p + j3) follows. 

The square root cancellation philosophy fails drastically for prime powers 
under conditions depending on the fine structure of the polynomial P. In 
particular, when vp > 1 we expect the main contribution in S to come 
from arithmetic progressions in n for which the phase of the exponential 
is essentially constant modulo 1. The simplest example is P{x) = x k . In 
this case, by choosing q = p 3 with p prime and j < k it follows that the 
exponential restricted to the sequence n = (mod p) is constant, that is 

h^ k £ e(^) = ftV* £ e(ap k ~H k ) ^ p-\ 

nxh- 1 / k l>ih- 1 / k /p 
n=0 (mod p) 

so in that part of the sum there is no cancellation. We think that the rest 
of S gives a smaller contribution (actually in Proposition 13.11 we proved 
it in average over a) and then we should get S X p^ 1 = q^ 1 ^ that for 
h x q~ r reads S x h}^ r . Proceeding as before, we can construct a set of x 
of dimension (1 + l/j)/r and constant Holder exponent Pf{x) = p + 1/jr, 
and then the lower bound (j + 1)/3 for dF(p+fi) follows. The best choice of j 
is, of course, the largest value, that in our range is j = k and corresponds to 
j = vp + 1 in the setting of the main theorem, as fixed in §3. In principle one 
may think that j > k could give a stronger lower bound but in this range 
the phase is not going to stay constant so there will be further cancellation; 
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moreover, by the scarcity of the rationals of the form a/p 3 , the dimension is 
going to be smaller. By the Chinese remainder theorem, the number of terms 
in special arithmetical progressions behaves multiplicatively, so taking q as 
a prime power is the best choice to prevent cancellation in S and even to 
get stronger lower bounds for dp. 

For some time we thought that the exponential can be essentially constant 
in a large arithmetic progression only if P' has zeros of high order, this and 
the periodicity give the lower bound for dp proven in the paper. That 
guess was based on the fact that we had proven it in average over a (see 
Proposition 13. 4p . Afterward we realized that it can also happen if some of 
the higher derivatives of P has zeros of large order; but in that case it will 
happen for fractions a/p 3 with just very special a determined by arithmetic 
conditions. This will not give a better lower bound for P(x) = x k , but it 
will do for instance for P(x) = x k + x 2 with large k. In this last case the 
zeros of P' are all of order one, so the lower bound for dp from the paper 
would be 4/3. But, although P' does not have high order zeros, since P'" 
does at x = 0, the monomial n k in the phase can be "deleted" for n = 
(mod p) by taking q = p k : 

E < aJ ^) = i^ E <f' 2 )- 

nxh 1 / k ,n=0 (mod p) Ixh 1 / k /p 

As we know, for most a there is further cancellation in this sum, but not for 
the a verifying (ap 2 /p k ) -C (h~ l / k jp)~ 2 ■ There are around q(h~ l l k jp)~ 2 of 
them. Actually, we can parametrize them as 

(7-2) £ = £ + £ i<c<p 2 i < . < ?(fc- 1/ib )- a , 

with s coprime to p. For these values, S X p^ 1 x h}' kr under h X q~ r &nd, 
as before, we could build a set of x with constant Holder exponent j3p{x) = 
l/kr and dimension (1 — 2(r — l)/k + l/k)/r, since this time the number 
of the possible values of a is q 1 ~ 2 ( r ~ 1 )/ k . This would give a lower bound of 
(k + 3)/3 — 2/k for dp{p + (3), which is larger than our previous bound 4/3 in 
the range f3 > 2/k(k — 1). 

This last example suggests that, for some polynomials, the lower bound 
given in Theorem 11.11 is not going to coincide with the true value of dp. 
The obstruction to prove with our approach that it actually happens for 
P(x) = x k + X 2 is that the rational numbers defined by flT.2 j) are quite sparse 
and it seems difficult to get average results over them. For some very special 
polynomials, like P(x) = x k + x, one can really prove that the lower bound 
of Theorem 11.11 is not the real value of dp in some range by using Poisson 
summation and a precise knowledge of the coefficients r m . In particular, one 
cannot expect an exact formula for the spectrum of singularities of F only 
depending on vp- 

Even though we know that the lower bound from the paper is in general 
not sharp on the whole range, we think that it is so when j3 is near zero. 
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Our reasoning is that S should always be bounded by q~ x l k (notice that 
this equals p^ 1 for q = p k ) which is h 1 ^ rk for h X q~~ r and then gives an 
exponent of at least p + ft with ft = 1/kr. But then ft can be small only if 
r is large, this means that we have very good rational approximations and 
Poisson summation (Proposition 12.11) allows to see that S depends just on 
ro, and the size of To is controlled by the largest order of a zero of P' (see 
Theorem 2 in [LV85])- 

For k > 2, we also think that dp should always have a discontinuity at 
p + l/2fc, with d F (p + l/2k) = 1 and d F (p + l/2k~) < 1. This would 
represent a contrast with the quadratic case. The idea is that deviations 
from square root cancellation should come either from r > k or from special 
q (like prime powers), and both cases give small Hausdorff dimensions. 

The behavior of dp for P(x) = (x 2 + l) d + x 2 should be similar to P(x) = 
x k + x 2 ; in both cases, we expect the graph of dp(p + ft) to consist of two 
segments in the range < ft < l/2k, the lower bound from Theorem 11.11 
for ft small and the one from the special a's otherwise. But there are even 
more complex examples, like P"'(x) = (x 2 + l) d + x 2 \ for this case it is even 
difficult to guess, when taking the rationals a/p d , the density of a for which 
the phase remains essentially constant for the arithmetic progression n = b 
(mod p), with b a root of x 2 + 1 modulo p, due to the fact that we do not 
control the location of b in the interval [l,p\- 

The previous examples suggest that the spectrum of singularities of F 
depends on fine points about the structure of the polynomial P. On the other 
hand, these examples are very artificial and involve terms with unbalanced 
multiplicities. By this reason, we think that the lower bound in Theorem ll.il 
becomes an equality in the whole range for most polynomials. 
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